1	0	-1
2	0	822
3	1	1432
4	1	751
5	1	921
6	1	-1
7	1	881
8	1	1142
9	1	1292
10	1	1533
11	1	721
12	0	1121
13	1	961
14	1	-1
15	1	631
16	1	921
17	1	600
18	1	-1
19	1	-1
20	1	-1
21	1	1132
22	1	-1
23	1	811
24	1	541
25	1	862
26	1	501
27	1	461
28	1	591
29	1	571
30	1	1021
31	1	731
32	1	1171
33	1	371
34	1	801
35	1	641
36	1	1062
37	1	550
38	1	631
39	1	1412
40	1	561
41	1	821
42	0	741
43	1	881
44	1	801
45	1	711
46	1	681
47	1	731
48	1	-1
49	1	1542
50	1	561
51	0	911
52	1	751
53	0	851
54	0	651
55	0	791
56	0	631
57	0	601
58	1	861
59	0	641
60	0	-1
61	0	842
62	0	701
63	0	691
64	0	-1
65	0	610
66	1	881
67	0	651
68	0	711
69	0	621
70	0	1161
71	1	691
72	1	902
73	1	701
74	0	1322
75	1	871
76	1	-1
77	1	782
78	0	721
79	1	711
80	0	570
81	1	762
82	1	741
83	0	1181
84	1	641
85	0	711
86	0	731
87	1	721
88	0	741
89	1	781
90	0	1071
91	1	811
92	0	931
93	0	1201
94	0	751
95	1	701
96	1	711
97	0	621
98	0	861
99	1	811
100	1	1351
101	0	721
102	0	841
103	0	1151
104	0	841
105	1	791
106	1	1121
107	0	821
108	1	741
109	1	1082
110	1	1532
111	1	661
112	0	761
113	1	751
114	1	832
115	0	741
116	1	771
117	0	882
118	1	761
119	0	791
120	0	691
121	0	711
122	1	811
123	1	991
124	0	430
125	0	631
126	0	631
127	1	812
128	1	861
129	0	581
130	1	731
131	1	771
132	1	751
133	1	812
134	1	660
135	1	621
136	1	721
137	1	581
138	1	691
139	0	781
140	0	761
141	0	951
142	0	671
143	1	671
144	1	561
145	0	852
146	0	571
147	1	851
148	1	620
149	0	651
150	0	591
151	0	471
152	0	791
153	1	1051
154	0	521
155	0	872
156	0	551
157	1	701
158	0	660
159	0	531
160	0	501
161	0	621
162	0	1162
163	1	1041
164	1	741
165	0	580
166	0	591
167	0	902
168	0	601
169	1	771
170	1	792
171	1	671
172	0	410
173	0	491
174	1	741
175	1	701
176	1	761
177	1	591
178	1	630
179	0	872
180	0	571
181	1	641
182	1	721
183	1	671
184	0	561
185	1	571
186	1	681
187	1	661
188	1	791
189	0	691
190	1	821
191	1	651
192	1	691
193	1	591
194	1	711
195	1	601
196	1	521
197	1	491
198	1	741
199	1	-1
200	1	721
201	0	641
202	0	651
203	0	460
204	1	931
205	0	611
206	1	961
207	0	590
208	0	601
209	1	1202
210	1	1162
211	1	1582
212	0	591
213	1	1022
214	1	751
215	1	1222
216	1	551
217	0	761
218	1	601
219	1	621
220	1	681
221	0	671
222	1	691
223	0	591
224	1	691
225	1	681
226	1	481
227	0	761
228	1	821
229	1	681
230	1	671
231	1	571
232	1	731
233	1	761
234	1	671
235	0	641
236	1	791
237	1	751
238	1	1492
239	1	601
240	0	671
241	0	721
242	1	461
243	0	651
244	0	731
245	0	711
246	1	601
247	1	641
248	0	882
249	1	781
250	1	541
251	1	470
252	0	711
253	0	551
254	1	701
255	1	962
256	1	541
257	0	611
258	1	591
259	1	510
260	1	611
261	1	491
262	0	771
263	1	531
264	1	661
265	0	581
266	1	511
267	1	370
268	1	671
269	1	932
270	1	430
271	1	571
272	1	1312
273	1	520
274	1	661
275	1	721
276	1	611
277	1	561
278	1	701
279	1	1222
280	1	591
281	1	571
282	0	832
283	1	651
284	0	832
285	1	861
286	1	691
287	1	571
288	1	681
